Stochastische Umlegungsverfahren gehen davon aus, dass die Verkehrsteilnehmer prinzipiell die beste Route wählen, jedoch aufgrund unvollständiger und verschiedener Informationen die einzelnen Routen unterschiedlich bewerten.
Außerdem wird bei einer stochastischen IV-Umlegung die Nachfrage ähnlich wie bei einer ÖV-Umlegung unter Verwendung eines Aufteilungsmodells (zum Beispiel Logit, Kirchhoff, Box-Cox, Lohse oder Lohse mit variablem Beta) auf die gefundenen Routen aufgeteilt (Aufteilungsmodelle in der Umlegung).
Um bei der Aufteilung die räumliche Ähnlichkeit der Routen zu berücksichtigen, wird aus der Überlappung der Routen (analog zur Eigenständigkeit bei der fahrplanfeinen ÖV-Umlegung) ein Ähnlichkeitsmaß, das als Commonality Factor (⇒ „C-Logit“) bezeichnet wird, beziehungsweise die Eigenständigkeit jeder Route (nach Ben Akiva) bestimmt.
Es ergibt sich damit folgender Ablauf:
1. Routensuche für alle Verkehrszellen für aktuellen Widerstand.
2. Berechnung des Commonality-Faktors beziehungsweise der Eigenständigkeit aus der Überlappung aller Routen einer Quelle-Ziel-Beziehung.
3. Aufteilung der Nachfrage auf die Routen jeder Quelle-Ziel-Beziehung unter Berücksichtigung des Commonality-Faktors beziehungsweise der Eigenständigkeit.
4. Wiederholung von Schritt 3, bis die Nachfrage für alle Quelle-Ziel-Beziehungen im Gleichgewicht ist.
5. Wiederholung der Schritte 1-4, bis keine neuen Routen gefunden werden oder die Änderung der Streckenbelastungen zwischen zwei Iterationsschritten sehr klein ist.
Bei der Routensuche kann die Zahl möglicher Routen dadurch erhöht werden, dass nicht nur die kürzeste Route ermittelt wird, sondern, durch eine mehrfache Bestwegsuche und eine Variation der Streckenwiderstände, mehrere Alternativen gefunden werden können.
